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(54) METHOD FOR DISPLAYING PLOTTING AND DATA PROCESSING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To identify a cutoff object by 
selecting the cutoff object in the set of objects, while 
using plural boundary boxes, and identifying an object 
visible for a viewpoint from the set of objects. 
SOLUTION: A data processing system 200 uses a 
peripheral component interconnect(PCI) local bus 
architecture. An operating system is run on a processor 
202 and used for providing control by controlling various 
components in the data processing system 200. Plotting 
contains one set of objects and plural boundary boxes, and 
complexity data are received for the set of objects, the 
boundary boxes and the complexity degree data are 
related to respective objects in the set of objects, the 
cutoff object in the set of objects is selected, while using 
the plural boundary boxes and the object visible for the 
viewpoint is identified from the set of objects. 
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— * CO — ^ ^ S ( t ^ 19 . 

- V >^ X A CO ;^ X >>' ^^tf :^?£o 
i5^^-^tp. 1 3 (wis«4C7:):^i^o 

MI^COtuta:S^7K:>'>5';^^fe^L-C. m^^Z^i^:r,{7 h 

mjiE^SiJ^ ;h./'c7r-:/i^ai>:' h ^^.i^-t-^^^^S^Mi- 
50 ^Zfi^=^^ V(0%^t^h^%^\ir^y^T'VZfi!i^. 
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[if5it^2 1 ] m^'^-:f^y^iP V<D^t^2 5 5 i 19 ^>/.^ 
mj|B:^:/v^:ii^ h<7)|I(Z)4^-C. pJ^iMiS. 

rni^m 1 (om^M^^mm^ 2 <?d^Fb11: J: 19 v^c t 
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V- ^co/c ii6 CO t"— ^ ^S: *t ®t 5 §: it ^ "9 . 
[0 0 0 1 ] 
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[0 0 0 2] 

[0 0 0 3] ig^ilS'i^^tr-r^ loco-^fitJ^c^^fe 

^^^^ >^r(csiiflilc>^ l>T$h.-6o tiL-^rO^-C. ^t'/u 

hcOzM;^S/J^^V^<Jr#{c^o;^f (;^yv^a:^ h;6S|^^^J: 
[0 0 0 4] ^x/u^r^lTif o^;l^LV^ z ^7:)B^fl-^;^)^i^ 

hi^^&m^^^^^xi^i^yviyii^^th^o 2#i 

tC, ;^:7'v^in:5' h 2;55u>-yy z^^^^'^r 

Tv ;^yv^^:5' h 2 ft, mm<D^ o >^:/>?^i5' h i 

[0 0 0 5] z/-<:y:77'ji^ /N— K^>3:TXfiy^ 
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[0 0 0 6] 

;<9 [0 0 0 7 I 

iir^i/z^ui; h^^try"— ^^ll->;^7^ J^lc*3V^T. ti^ 

[0 0 0 8] 

hb. :^^^M^m:^^^XX.\^'f—^^m^y:^'rJ^<om 

-s^/t:"^ — ^10 Ofii/^xix • =2^=.^y h 
110. trT^;^^:^$S^^ 102, ^ — K 1 0 4 . IS 
it^S 10 8. IBLXf-^^:^ 106 ^-g-tf 5 (cffid^tt 
IBtti^Sl 0 8(i:7cr>y (^^Fg^) . K^^ 

^^tr:a— 1 0 0(:i'a^tLTctv\ y^— y-^>'U • svt?* 
— 1 0 Ofi. I BM^t (International Business M 
achines Corporation, located in Armonk, New York ) 
(?:>Kar-fcSIBM Aptiva mW) ^ >\f (D tJ: 

^mmm^^^>^^'^-^^^mi.xm:^^h.^:Lbf)^x 

^-t"^— ^^t/ • ^— ;^c07^ut'v^3 V • ir >^ h • 
'f(D^—^^miy:^TJ^X'm^'^^XX.\r\ Mlw. =i 

t'^-^ 1 0 Ofi. if^ L< =r ^'fc'^— ^ 1 0 0(?:> 

[0 0 0 9 ] ^C-Cdl 2 $r#BS'f-5 t . :/ n >y |21 f i , 
— ^^^v';^7^^ 2 0 Ofl. mi i7?=3^^t^aL — ^ 1 0 0 
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xf'Jx 2 0 0 fiP C I (peripheral component interco 
nnect) . . r— ^T^iJ^^^-^^ferffiffii-^o 

L-CJ:V\ '7'nir>;/-i^2 0 2JltK;^'Y>' • pf^y 2 0 4 
Ji. PC I y U :>'v^2 0 8 ^^Ur PC I n— :j^7>'P- 
^ 2 0 6>-^M^ix5o PCiyv v^y2 0 8 

^'hn^-^^O^^-t lyV^n. • ^'a^'T'J:v^, PC 

1 C3— . 2 0 ^ ^(D]^1m(D^Wt. iE^=^>-yi^ 

— ^ (LAN) Td^zf^ 2 10. s c s I jJ-s;^ h • 

• ryzf^ 2 12, S.t;^fe^^^;^ • i^^ya^ — :^ 2 i 

4/5^ Eg^^^^^i^?— ^r-V hS^I^(CctoTPC I n—:^/!^ 

• 2 0 6 -^^M^i^5o ::<f--7^^ ;^ • T 
216. ^ :^ * T^rf^ 2 18. S.TJ^ 

r ^;^"/t*-r:sJ- • T^^^ 2 1 9 fi. n y h 

-^t¥A$i^7tT K-Y:/ • it^—Y\z.^^XV C I ;^7;^ 
• 2 0 6 -^g^M^t^^o iC^/^;^ • >'^:7ai— ;^ 

2 1 4 Ji. ^ — jK- KS.U^-^ !:> ;^ • T ^ 2 2 0.^ 
7=^^x2 2 2. Jtt)5ii;!3D;^ ^ y 2 2 A (OtLmz.W^^W^ 
-t^o SCS I J}^^ h • * T^y^ 2 1 2f±. 

K- x>f • K'^>l'y2 2 6. -r— K7-r:/2 2 
8. RTJ«CD-ROMK7>r:/2 3 0(^?ybi?>|3:^j^^li 
#^-r^o ii^cop c I . /<:x^3^::^^fi. 3o 

XJi:40(7:)PC l^^;^o^y hX^-XT Y-O ^ ^^-^S^ 

[0010] ' iyy^y^J^ity^^y^ 

2 0 2 ±■C|I^T$i^. HI 2 cDt'— ^^^v';?^-^ A 2 0 0 

2j J± I BMttcDS^-e.foSo JavaOJ: p'tt:^:/-:;^;^^^ 
:^^J^2 0 0±-e^tT$ixXV>5Java::?'o;/^A3?.fir 
X^t (Sun Microsystems. Inc. ) Ojg^T^^o 
^^fi, K • T-V:^:^ ' K^^fy 2 2 6(Z)J: 9 ^c^lS 

[0011] ^m^n. m2<oy^-Y^=^r:dmm:^^ 

v/^ROM (Xfif^^cJO^^^^P^^y ) Xli^t^T^^ 
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m2\zt&i>^titzy^'-'Y^=^T{zm^x. xi±t<r> 

[00.12] ^J;tJ^. 7^— ^^^jSi^^T^i^ 2 0 0 ti. 
2(7:>.'^i6S2 3 2■r-^$i^6ci: S c S I ^1^:?^ h • 

i<9 • ryy^ 2 1 2. K • J:^:^' • K^'r7'2 2 

6, y'—y- V'7^Zf22Q^ St/C D -ROM 2 3 0 

ANTiJ^:?"^ 2 1 0. ^fM.2 2 2f^^<DtL^^^:/<D 
iD^J<tLT. t"— ^^fit^v^;^T'A2 0 Ofi. -^^^^^ 

- :^ left L V ^ y - h pf i::^^ ^ 5 ^ K T 

— ^^^V;^7^A2 0 Ofi. • 
A.^r-Y/K 3^t;^. r^fi^7'-^5^^IB1i-^- 
5^i¥^^*;>'^y ^^m-t-^z-ci^ic. ROM. SLt>\ X 
ti. v^^ROMT-tH^^nS^-^— y^/i- • 

• r->;^t5^>' h (PDA) mwx^^x^\i\. 

[0 0 13] m2\Z.mt^h.fzm. S:t/ttl3z&Lfc^Jfi. T 
[0 0 14] ?^{ClH3^#HR-f-5t. ^yy^ v^:^^ 

i(? t^. ^^m<Dm'^\^\^mm^m\^'^^xmt^t\^^o ^y 
y ^ y^i^m->^y-j>^3 0 on^m=^^y h 3 0 2, 

. cr:>v^>'3 0 4. mm^'^iy ^ T i^^ ^< y ^ • "7 
A • /^>>':77' 3 0 6. S.rJ^f^i£>'<^-y^T##'7n>' 
h . y^u—A • y^^^ 3 0 8 $r^tfo "m&^^-yyr^i 
^y<>y^ • :7U— A • y<iyyT S 0 6RX/mm^<^y^r 
i^^y^:yh'yu—j^'y<yyr3 0sn. ^ic^^JT- 
it.yzf/\^ - y<)yyr ' -^f yy^ y^y^* i^y^y^J^^Mf^ 

:7U— • y<yyT 3 0 ^ Rxfmm^<y y tH^ y ^ > 

40 V * yu—M. • y<^yyr 3 O 8CO{t:b!9 Id. y<-'^^;\^ 

* yu—M. ^ ^<yyr^^^\^X^y^\ :l(d^ 
m:J^^X-f±. iSgffilS'J:/nir>^li. ^yy ^v^Ts^T 

^y-{r^^V\^^^X'mn:'^f\^^f^\^. i^-^•<tcJ:oT 
[0015] ^m=^=^ :y h 3 0 2 fl. '^m(Dfz^(Dir ^ 

50 y ^ v^y^ * • :^ h y —j^y^\tM^ y ^ h ^5it 
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y^^yy'r 3 0 e^o^gg^^^^y h • r7u- 

J^ • >'<5':7t 3 0 Sti's t:*^-fe/u<?5yi:i^>JC*, H:, RtJ« 
W (RGB) ^:^i-fiJ'ir>'U • v^— ^ • ir.^y fco ct 
7="— hr-^-^fc^^>{c^^^^i^S7^^y ;i)^b?f^^$ 
ix5o Mlci. w^xb 2ocox-<y :7Tf±. h(?5 

^^^^^y h 3 0 2fi, -r — ^^^v'^^T^i^F^O^ 
2^o:/Dir-/i:^2 0 2 ;J>^ ^S^^^y S 3 0 2(omM^ 

h 3 0 2 ^^^-r^f:iie){c:ft^$ix-r J:V\ 
[0 0 16] ^S^<^^":7TMt/^:y • :7U— A • 

3 0 8 fi. j212(?5i/7:7w' • T^:/^ 2 

• p<^y 2 0 4 (Oct o^^'f—^^Miy:^TJ^}^(Dyf' 
^ >^ • ;?«^y 04^T^^$ixTci:V\ 
[0 0 17] I§]4'-lg] 7^#9^-r5^. :7 7:^ 

^M. (frustum) ^(0:t^i^::^^ V<D}f :2.—f)^^ 

<D^^v\'^'^mmm\z.'^-:>xmt-ti^o ::.rih(Dm\^7f^ 

m^iiz-r J; V VXih^. |gI4T*{i. yy:^^ 
A4 0 0O^?gSlfcf^-;5^ m^4 1 2(::g|bT^$tV 
6o ^^^«9S^^tL/tt:'^ ^ Kr-^5:77;^<5^ A4 0 
Oti. ;e*7'v^^^ h4 0 2 — 4 1 0 ^-^tPo y^^^^J^ 
.4 0 0»i. ^fiV^5^ffi4 1 4S.t/]Sv^^E4 1 6 iSr-^tfo 
3£cV^IF®4 1 4fi. !I,^.4 1 2 ;;i:^t3i£V>^®-Cfe6o 
M^#;i5iEO z :^f^r' z l^^l.T^-TM.^.fC'fiS LXV^ 
ST-YM^^ (eye coordinate system) "Cfi> 111^*1 
:7^;^^i^4 0 Ol^ctorR5:^^tL6o ^v>:5J^®4 14 
\±m:>3^ y ^yyStt^P^fm. atV^3|z:g4 1 6*1^:^1^ 

[0018] E] 5 —EI 7 iCfi, :77:?^^i=^400 S.t)^:^ 
-ifiy::^^ h 4 0 2-- 4 1 0<7:)^^<^oyc t'zr— 
So Cix'bcofiir'fi. ;^-yi^:ni5^ h 4 0 2-^-4 0 6li;^- 

y-^rn ^ h 4 0 8 Rt;54 1 0 (Om'^xz.Wcy.^o ^y-:^^ 

^ h 4 0 Sit:^yi^:r.i^ h 4 I ocomj;^{c:fc5o 

X. ^.^.4 1 2ib^hit. Tt^i^^i^ h 4 0 8^t/4 1 0 
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V^So ZtihOOmXi^. ir^-y^L^ h402 — 406 

h 4 0 8S.TJ^4 1 0 J: I9 t>m^4 1 2 til 
3fiV>e LT. J^-^^i^aziJ' h402'-404<Z>z3l 

tl23IJSMfi. ;*-7'i^a.^ h4 0 83tt;!4 1 Ot^zXfi^ 

[0 0 19] ^^^^fi. m4'^'mi(o\/—^^(DX o^a^y - 

->X. ^:f-:^=^iS^ h;6SpraT*55d-if 9;&^^zfe:S"r5 

[0 0 2 0] m^if^^y^y^i IfttcS^Jbytft/h 
mm^zmMM^. m^-^-^y^ :^\^^^xm'^t\^t::^:fi^ 

:y'^v^y. y.\^^^^Mz.^.^^t^mzm,m\.fz,2^ 

:kx:sLXfymmn. ^^^i^tLmn^^^y^:^^:i^^xm 
{0 0 2 I'i m^-^^y^ y>\±. mm^^v=^^v (^m 

M^^fc^7^)^if ^^;65/^^ix6o 
10 0 2 2] .h(OW^m^\'t. ^(DU^y^J 

m^^^^i.xmmcomrn^^m'^'rx^ -h. ±r'^>^y 
(Dm-^. ±ii^(Dmmx\:^i^—y\^mi^x^^=--i)>hm^^ 
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[0 0 2 3] irzf^Ja:.^ hcOpTmttfi> ^fei*. ^x(om 

[0 0 2 4] hti. ^*6*J?tt«:::^(^'5rtl 

[0 0 2 5] XtiU^uv'-^^m^ 

[0 0 2 6] m^^hfz.mXi±. V'^y ^ iyi!^ ^ ' 

-t^y^y^y vxih^o p e nGL^^mi.xm.m^h. 

con Graphics Incorporated) (Df^MX^^o ^zfi^s^ 

^ v\t^7f^') y^ vm^'^x'^\-^'^hf\.^o ^^IJ y^v\t 

Op e nGL=r-^>-KoJg^U;?; h-C^bSo !^ ^ h 

K-e^tT$ix60p e nGL^^'^V'KcOj^C-fe^v h J: f9 

[0 0 2 7] 1218 ^#B^-r^ i:. B!f-^c?5 t'^- 

'h^^'^^^h(r>X^^it^V':^^ hcoft/h-fe5/ h ^l^S'J 

[0 0 2 8] :7"o-fe;:^{i, h^^i; :^ hcolB 

[0 0 2 9] >^o-&;^fl. • :7 7^;ei5TRU£T' 



(7) 2001-22952 

7^y>^5 0 0) o t>L0f^i^— • 77iJ^;55TRUE-Cfen 

(:^x^>'y5 0 2) o r.i^^b<7)•r-^^atfi. "^t^ibt^ 
^^ir^^yo:.i? Y\zmS:-5\'^^. ^^if^v^:^ ^y"-^ 

10 5 0 4) o ^7:7^ -/>^;^it^Sg;^)5^^#$i^5^D^i, ^(^ 

z<D^m^. ::^-^\^^^xm.^-^fh^yyy 

hT$;h,. ^-'fn7'^y:f\y^±xmm<D 

yy^t^ rpALSEj -C•foi^f±^ :/Dir>;iiBiii7e L/c:>^T• 
5/ 7^ 5 0 4 --ffg^ittf o ■ 

[0 0 3 0] t^{c. 2 oco#6^:7^ get_new_occl ud 
20 ers^t/cul l_worthy;i^:^'l'^;h.. get_new_occluders;65 
TTRUEj ^fi--^Dm^i^^ {yyy^^O » 
get_new_occ I uder sfi. o -fe >^ ^^^ff ^ 

riRUEj \^-^^m\):.^fh^m^yy^x^^o ^ 

{-> ff^v--^^ • :7^>/;5STRUET'feS;?ii^f9;6\ Xtige 
t_new_occluders;55TRUEr*35a7!>>a:* 9 ^tt 
5 {yy'^y:fS 0 S) o t> L^frSv^->' • :7^^^stRUE 
-Cfo5;&\ 3?.Jlget_new_occluders;iiSTRUEr*S5tvJi\ m 
m^yj^^ htm^^H^ (yy-^y^S 1 0) o cull 
jNonhy^myyi!^\:X. mm^:/^J=r.^ Ycom^yT-y 
30 TTRUEj Xf± rpALSEj {tOV >-rn;&^->-t :y h 

[0 0 3 1 ] ^<D'ikX\ cull_worthy^?:>^t^;Ig<5v^r. 
y n ^M^-r ^mm^ ^^t^^o ^^(0^:-^^^ fi:-^^ 
5 {yy'i:^':fS 1 2) o t5L>^nir;=^>^;^gg-r5M;i>s 
fo^f^ (cul Lworthyfi TTRUEj ft^^i"^) . 

T$tL?t^VN) uv^y^-^^ns (;^T->>':7^5 1 5) o 

h;i5il^$i^5o f^^t^h. Ti^±yi. 
^i:y<D:i(Dyy'^y:fX^ts m^\^m<o?^^^>^^^fj:^m 

50 ^ix^o 
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[0 0 3 2] sue, P^T^yys 1 0-X^mWr:ty^i^=^^ h 

mWrCD^::^ {^T-^y^S 1 6) « ^ 

7:?^get_new_occluders;6^ h:/>'^$i^6 (;^7^:y:/5 1 

[0 0 3 3] tS^lC. mj<7^>/7:7^ >;/r^;^it^«|;5S^Wt/ 

5o ■5ltg;^yv^:x:^ h (7:1:1 CO ^ hfi. V— >'+C0^:7' 

[0 0 3 4] ^U^^^r^y^S 1 2^#BSL'C. L:/d 

h;55pJ^lx*^^i:a:s^i^ (;=^T-5/>^5 1 4) . m^-y 

[0 0 3 5] ^xy'7.=rv^'^ 0 8^#Bibr. ^ USf^ 
• :7 ^ FALSE T*fc 19 > get_new_occluders;55FA 

[0 0 3 6] CCT*(^9^#9g-r^t. iiSff;^yv^a:i^ 

^ bV^^M?fm^-^^^o-C^£;^)>i^6o 121 9 fl. igI8<7:>;^-r 
y:/5 1 0^IEtc:p^ffl;::H532eLfct>(7:>-Cfe^o 

(^^^-r^vT/e 0 0) o z.f\.h(oz^<Dm^ 

hcDT-i^^^V-^ i; :/ir^%It UTctV\ ;^'yv^^^ h 

^m^^ii^. 1 o;6>^b 1 0 o^-cco«iia^*-r^^<^f3j^. 
^^oie^ 1 0 -ef"jo:ft^-c(i. 1 d^t) 1 0 ^ 




(8) 2001 - 22952 

[0 0 3 7] hO-^tl^l^iitll. 

i:;!>5-c#5o !a8 0>^v"5/^5 0 2-e^tT 

[0 0 3 &]^fiOS-C. h — t^/KOi^-Via^iiKOS. 

5%a:V^9S^6^{c^^^i^:^c>f^tJ: (^/h^/c? h-^>'^1g 

^tt^y^^ h/)^(b^^$tbS (;^T->y7'6 0 2) o 
rxj fi:. Ig]2(Z5:/nir:xif-2 0 2^D/^°:7^ — 
20 I2]3cOi5^^:7-< yiJ'X^^v'^^-ri^. 3 0 0. ^t/l^:/:^ 

$ix*fmf^?'^^>'.fv^ ^(nrnxs-t^ rxj f^mi^-rs 

[0 0 3 9]2fe{C, ^(0:^-:/-^:^.^ ^(D^^Vt,^ 

fj:^^^ (>^X!y>^6 0 4) « ^ CO ^— /K— hf^ r^e^;^ 

^$ttS (><.X!y:7'6 0 6) „ /2:v^ffiiaco^7>^w 

"yy ^ -y^ :^ • i^^x^t- J: oT^I^Ji^ < 1 1> 2 5 6fe 
(8 h • ^^ii:5^0i^3t"t-Sp ITS^ 

[0 0 4 0] mWx^^yi^^^ ht LXyy^'^fhfz±X 

<D^y-i^:r.^ h(Dmmm^co^f\-^mi-&^ (occluder 

.complexity) . RXJ^mm^y"-:^^^ hti^Xyy^^ 
tlfJ:\^^±X<D:tyiy=r.^ h(Dmmm^(D^f\-^mi-^^ 
(occludee_complexity) <D 2^t)^^M^ti^o t> Uocc 
ludee.complexity t j:— h • y r ^ ^ occlud 

er_complexityOf^I^Migi-i^^t^ i&co^^cu\ l.worthy 
50 riRUEj ^iryh^tiS {y^y'^yye 0 8) o :l(D^ 
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[0 0 4 1] mi o^^mir^t\ ^mv-:^^ v<d^^^ 

oT^S^^i^6o IS] 1 Ofi. Il]8(0;^T-y:/5 1 6 ^Mlc 
[0 0 4 2] yn-t;^ti. irzf-y:^^ hOAJ^E^J^'-C 

^7 0 4) o v^^:^>'K^^^?i<:y^:^ti. 
(global coordinate system) (c^-f-^ tiOT'fo^o b 

-efo5o■ 
(>^^!y:/7 0 8) p ri^6<:o^^fi. mmsr^^y:^^ 

7 1 0) « ^ X^^^M-f^y^:.^ Vt^m^^f>u^<DX^ 
Hr^^y^^ V\i:Mm-^k\.^^(r>h\^X'7^)\^^{^ 

«rtl-Cfc?) ky^r-y-fl 1 2) o v^-fi^<^:^^T-^. 

h^y^ h L (;^7"yV7 1 6) . ^{Zy'u^y^n 
[0 0 4 4] nxi^'ryzfl 0 2^#5^Lr. L;<hy 
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^-8 0 2»±. A;^Rl>*£B;^7^-^O^iJS:#tfo ^ 

yi^o.^ hco^^U h(7DiajiJ, ;t-yt;^iJ' 

yi^y^(DMm. :t:fi^=r.^ h(Dmm^(Dmm. Em<DS 
^x^m^ti^7<:hv'—^x^^o ^^y^h 

^UV^) Tfo-So •tiJ' V3 0 2T-»is 0fUV^i^— >- 

\^iy->iimm^tiX\^^th\^. v'-i^mm^:tzfi^=^^ 

[0047]-&>^'jy3>804fi. T^m^^^iy^r,^ V<D 

ffi-t-^-^Sr^tfo dtuf^Jtm 1 3(7:)-fe^'J>'3 V8 0 6S. 
O^mi 4C08 0 ST'ct «9i^^td^^tb5o mi 2(Oir>^ 

>^8 0 4<^ = - Kfi> ^^(D^^y ^ ^y^ y^i^m^ 
4(9 hri-5;fci^>lC&ffl$;h.'5o l§I l 3 Oir^^'-Vs O 6 

•fer^i/g :^8 0 8tci^>S^fi^l = — Kfi. mWr^^r^hi. 

\.\^^m:mmmz.v^<>x'^^:t'yiy:s^^ h t t-r^su 

5(9 ^ix^ThT'v^aii?' hi: LTHeSiJ^ix-So ^^iyBl^SO 
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V^5;ii^ :$:^0^(7)7'oir;^H. ^ y ^^XJir^^ y ^ 7^ 

[0 0 5 3] LT. LXi^T 

(1) tl^i^fc&!>lC»lJ^^^i-S7='--^5^^Sv';^7^i^ 
h^-^^. h (75^(7:) it) {c^^co 

htcliai^Jft^tt. U^<Dmmm^^^ 

jEtc-g-tf, ±iE (1) icia«c^:fe-&o 
(3) \^^±/umm¥—^i>^^m^mm^:fi^^^h\z. 

^^x^^-r^. ±fs (3) {cie«co:^?feo 

(5) mWm^':^^^=r.^ V^m^-r^^TyrffiK m 
W.^-:fi^=:^^ V<D%^^W^mz.^^xy-V\.^ 

(6) tfriB;fyv^3:;?' hoS:^52 5 5 J:'?tj'>?tev\ _b 
IB (5) {;!:|2^o;^^£o 

(7) iulB^:^''^'-irVT— v^;5^3. 5 >'^"-ir >^ h T'fe 
_blB (6) (;iiaifeo:;^feo 

(8) mmm'^i'^7Tyy':^K wiU^yi^^^ hcDU 

tf. ±12 (1) {::bB^o;^&, 

(9) mjiEia$iiST^-<?^;5^ h^u^^y v 
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(10) m^mm^^i>=::^'^ v(DV-^^vwm&tm^ 

MJc&tf. -blE (1) \z.mSL<D^m. 
(1 1) m^i^(7^:t:fi>=c.^ ht^'^^'X^'h^t)^}: bt-^ 

5. ±iE (10) (ciS^(^;^jfe, 

(12) il^, igsjg'j. S.t)^^^>^r5/>^^^tT-r5:fcii) 
^;l«^$i^-5^1 O^FbISSt^^L. il^S.U«?i^SU^7^ 

^-f-^C^^rMd^tr. _bl5 (2) \-mSi<D:)jmo 

(13) ^I,'^,(7?fci6{c>>->'^^^i-57^->5^^^i/;^ 

(14) ^-^t^. mm§m(D^y'^y:r.^ V(Dm^'^-^y 

t?. ±12 (13) Jc|5tt(^5:^?5fe. 

(15) M'^^;\^m!&'f-^t^^m^'^^^::^-:^^^V 

t^. ±IS (14) \z^m(o:^m, 

(16) m.j^(Dit}ib\zmm^m:7j^i-^'T-^^mi^:^'r 

ti. m^<ontim^n^^^y'^^^^mmLXs mm^ty'i^^ 

(17) m^:^-^^yz^^ Yi)^m3\^Mz.ir':/^y:r,^ YX 
^Mt^i^tr. ±12 (16) lciB«(7)7^— >5^^ai/;j^x 

(18) yf^^)vm^'f-^i^^mW&1^^':f''^=^^y 
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5;6^tr*;£i-5i?5::^^^^^tr. ±12 (16) fc:12«(7) 
(19) itjiEb:"^^iryurl!IS7^— fc^i^ irv'^i^g^T^r- 

^ ^^^-f- <6 »:>o(g:«?«s xms.mmL ^ m v > r Htii2iS 

10 o-C^^r^. ±12 (18) {Ci2®(Z>T'-^^Mv';^-r 
(2 0) mjH2ii^;^-^i^^i5' h^il^-r^il^^^^^ 

-^J; t? tj/h$v^ ^-:5^;^'1a$fl^e^^■f- 
±12 (16) {;ii2^<DT'-^^m'^/;^7'i^o 
(2 1) m^^y-i^:^^ h(Dm^2 5 5 J:l9^>^ctv\ ± 

12 (2 0) {^02^07=^-^^^^/;^ 7" i=<o 
20 i2 2) m^^^y<~-±>'V' — '^^^S, 5^<—iZ'^hX 

feS. ±12 (2 1) tci2«coT'->$^^ilv;^7^Ao 

(2 3) fijlBti^^^^^ m^:ty-i^:r.^ htT^llO^i 
t?: ±12 (16) lc:|2««^T'-^^Si/^xA« 

(2 4) mmmmmr-^^K h^i^:^yv 
>^i:^i'^(D\z!i!:^m^j:mB^^^t^. ±12 (1 6) .tci2^co 

(2 5) fuB2ii^;e-:/i^:x.>:' h(Dh-^/i^m,m&^^m^ 
^^Mtc-g-tf, ±12 (16) Jc:|2ife<7^^-^$^^il->;^7^ 
(2 6) m^i}k(^:ty'iy:^^ hit^-^mxh^A^t' o ^^<D 

^(Dmmm^r)h^\^^\^^:Lt<D^'^\zjt^^'r^^ ±12 

(2 5) {ClB^cDx-^^^i/^T-^o 

(2 7) il^. §§5;giJ. S.t/^;^;^7":y:7^^^tTr5yhJ6 

40 -zf^jzc^ ^com$:^:^i-sfci6tc'^ffi^i^^m2co^rBr 
i2^2co^rBmJ: *9 t^^^^vN- iricj^^^Lr. t^Ji2x^y 

E;^±-t-^l5^±^^^:SrlEI-'g-tf> ±12 (1 7) lcg2«C9 

(2 8) tM/StDfcs!)!^^— — ^^Sv:^ 
TJ^^x^^x. z-zx-y-'^i-x^^cD^y-i^^ii^ 

50 LT. ^^(DTt^iy^^ hf)^h-%^<D-^^:t^^yaL^ h 
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-<S^^^tf> ±IB (2 8) {C|e^Ox-<5^^^V-^T- 

(3 0) \^'^'^ji^m^'f—^f)^^-^^iryi>:r.^v\zm 

tf. ±12 (2 9) \zid.m(Dv'—i^^miy^TJ^o 

(3 1) m^<^yb«>JC}iiij^^^"t-5fc4e><?5. =r>-f:x 

Hatfi:^yv^:r:^ h co|lco <7)^^:^:7' v?^ :^ h ^il$f^1- 
co^!i;^yv^3.i:' h^il^-r^B2 0^'^i:. tuIEIS^ 
co^^v^oii?' h;^^^^b]l^^tv?^.^V^;^7'•^>?a:^ h^. MIS 
^S:^yv^ici^ h?5*atlt:tS!-f 5w^tc:J:or> 
5^c&i>{rpTmo;^:7'v^zn^ h^^SiJ-f5m3(^^^i:^'g' 

[EI 2] *^!^;55||^^$HTJ:v^x— ^5'^SV;^7"i.$r 
[US] ;$:^9^c7:)*?^ Lv^^MJF^Sil^^^^or^S;^>^nfct' 
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So 

. [^7] U^SlasJi^te{c:^^eor^tA*tb:fel:' 
[El 9] :$:^l^(^iff* LV^^]^Ji^Sl^c^^o"C^ffi^5»tb/^:S 
[HI 0] :^^:^1^0^^^LV^^^£ff^fig{z^^^oT^i:^^i^/^ 
[mil] ^^0^oif^LV>^5g?f^SS{ct^foT»;5-tv3t 

[HIS] :i^^m(Dft^-'^L\^^mmmm\z^iit^xm^^h.fz 

[HIS] :$i^m(o^^\.\^'^mmm\cv^'^xmt^Mz. 
[Hi 6] :^mm(Dfii-^i.\^^mmmmi>z'^^xm^^h.ti 

100 ^<--y-i-}V ' Z2i^\fs.'-'^ 

10 2 yi'y'ir^Tf^^^- 

10 4 ^-7}<- K 

10 6 -^^^J^ 

1 0 8 IBISES 

110 iy:^'rJ^ ' ^3.- vy h 

2 0 0 ^—^^mi^^T-J^ 
2 0 2 :/n-fey-!^ 

204 T^-O-'T^^i; 

2 0 6 PCI xi—ti)V • y^;^ 

208 PCl:/]) yi^ 

210 n— :«7/U • :x y r • ^^5/ h !7 — (LAN) T 
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900 



for(i-0; i<nObjecl; i4--f-) { 

if < !objectOulstdoViewFru5tum( object [i] )) { 
vlGwableObjeclstnViewnble] ^ obit;cl[il 

viewableBoiindibngBoxes[nViewabla] = obiectBoundingBox[iJ 
viewableComplGxiliesinViewable] = otaiGclComploxity[ll 
viewablQComploxity += objectCompluxilyfll 
nViewable + -}- 
} 

} 
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5Q2 



cetjiew occluders=TRUE^-f^6*3fw 
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gel new occluders 
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cull 



create NiEO&Trs^) blztt^B^t ^NmO:^':?^ hi 
inilinlize =&>r3?v?x<7 h ^JJiO) *>CDX'^;[)««fb^* { 

ij|#7t-: ^ X CO M/J^^b^ <fc l^m:km.^,: 

} 

cnll occlusion cullSH^t^tiS'f — reiurns '^^k^ i> 3i ^ hCD 
refiirn ^iy; 
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II 1 



occlusion ciill 



> V K 



disable T-Vif U > $'frWJ"r 

concatennle ea.-fc,fcUJJSi$-7 h'j -^^ ^7:;;^^at4t -5; 
set "D^:}^ get_new_occlLtders = FALSE ^-tr'y h't!^: 
if (fJiLL^v— > OFrg&ljiew_occliiders) 

call pic occluders ^D?l/dj*^ — returns jSSKF^fT^^^x^ ht^D 

U:^hgJ:V cull worthyl^^C^&R-r; 

gel_nGW_oc cinders « iget ncw occluders; 

if cuil_worlhy { 

clear z^-;/^ -y^vT^ rt^O • fcfa.— ;f^— h<?>SS £ 

disable *7'fir^ 1/ ^l&'I^nllfefCTr 

render iElffF:}->^>a:>7 h ^/ <-y<? - /'?'V3'7' <7) s::^ • hr.-L— 7^— K 
enable ^■<-T--f >4^'^Rrfifelw-^ -5 

call test occkisron ^U^t/tb'^' - - rotiirns BI^a:t'.:?•xx9 h 

} 

olse 

draw "^T^JfflS'^'S: 
rfiturn J^-ii; 
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I 1 31 



l>!r.k__occliidors 



cull worthy ^'^^ < L 7 ;U=i''j X A ^ilLA^i |S ££7fi>3&^l;t-RUE. 
-L CV- -C ^: \mm^ ^ ^^^^ l:^ ;h, FALS E) 



store t/->F^(75>j-::^i>x>; K (7>± V ^iw-^C^r , oT^afni^O^li:, iB^-CE, 
for ^;!|-3J'vx<7 hl-Ot^T 
sort :t3?v^x>' K^^x— 

Lad :^3^-~ • ^s-jZ)-rt:^mt^^:^:^<? hCD^ - • if:x-7ft- K^S^ C> K^tiJ 

for J^Sfr;r3?va:<7h<?? • t^JL-^n— hl^CT?^ t^-tr;KlOt>T { 
when ii->:;x<7K7i^%^^;h.fri:# f 

flag :t-::^':>x'JJ h^^|E5T5f>:;x^7 L.r7?5^*^^; 

keepT-<xcDi;iH?T;i-:^v^x^>/ hco h—'j'^u^ftit^iia^^irs: 

check Wm. WWiif)^3^>^ if 9 =^9^ X -y -f - ^ 

{cLilI_vvorlhy = or:rliidfift_complo;(tty * woiyhMAClor 
> occCttlor^wrd.plMxily) 
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} 



} 
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14] 



tost cx:cluslon 



create ISlgKlT^f-^^vx^? hCO • bfi— Jb!ft*?fd3 S^tx/c 

^or BT&^tta>feS&*ieHff:f:?vx-57 hl^OC^-C ^ 

project 5J-3?vx^7hc7)tg^7t5»:;^7;:^^/-t' > - fc: jl— /ft— | — . 

get :^{7iJ->ffi|fi&y«:/ hf^); 

scale »iSBf3t->:;xC7ha>^- • ea-.t;- 

read ;1gSr-"5' :7T-^g5^ttif ; 
call doplh tGst$-i»?a'ait' — reUiriiS TRUE (iSlfff), 

^f-iiFALSE(qra)^]^7r: 
flag ^>:;xC7h^^tgi:Lr:7 5(:'*'r^: 

} 

return J^-S; 
depth^ test 



y V 'y K 



7k ¥ 3S X ^5 <fc Y ^Fffi t 3D?K -i? X (7) ^ $ 



if :7Tan£A<. 275rFfi]fwfcit€)tR»!t<v^;^co 

return FALSE S-g^-T; 
rolurn TRUE^^-T; 
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[iSl 6] 



if *( oknyTo Occlude ) { 



906 < 



908^ 



,j^='Tlnier< occlusionCuIlBfiO'" ) 

doOcclu3ion( nVicwabIc, vicvvahloObjoctK, viuwablffBoiincfin^jBoxoi:. 
viewab!eComp)exi1i[)s, nV/isihlw, vlsihlh'ObjucllnfJicior*. 
T^^ = Tinier( occlusionCullEnd ) 

T =*T - T 



rvb 



Timer( fcnderVi.slblwBeyin ) 

visibloComploxity rondorVisiblo( nVisihlQ. visll^UObjtKrrndicitis, 
viewableObjacts. viuwablftCoivplexitios ) 
-'TimcrC renderVinibleEnd ) 



ibIeComplexity /T.^, 

91c S occIiidedComplexily = viewfiblft Complexity - vislblnCoinpfsxily 
R^-occl jdedComploxily / 

okayToOccludo = True 
else { 

okayToOccliwlH = l/ikHi:l«jiic:i.» 
) 

} 

else { 

renderVisibteC nObJect, ob|ect ) 

oknyToOc elude = k«iUechance 
} 
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